package ljl.alg.wangzheng_camp.round1.find_the_law;

import java.util.Arrays;

public class _offer_61_poker_is_straight {
    
    /**
     * 我记着这个判断很简单
     * 就判断 gap 还是啥的是不是 < 5
     *
     * 蒙对了
     *
     * */
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int gap = 0;
        while (nums[gap] == 0) gap++; // i 可能是 0 1 2
        // 不能出现对儿
        // 0 4 5 6 7 错误
        for (int i = gap; i < nums.length - 1; i++) {
            if (nums[i] == nums[i + 1])
                return false;
        }
        return nums[4] - nums[gap] < 5;
    }
}
